WEST Refine Search Page 1 of 1 

\ 

- % 

Refine Search 



Search Results - 



Terms 


Documents 


L3 and (processor near 10 cache) 


87 



US Pre-Grant Publication Full-Text Database 
US Patents Full-Text Database 
US OCR Full-Text Database 



Database: 



EPO Abstracts Database 
JPO Abstracts Database 
Derwent World Patents Index 
IBM Technical Disclosure Bulletins 



Search: 



L4 



Search History 



DATE: Tuesday, November 16, 2004 Printable Copy Create Case 



Set 



Hit Set 
Name 



C^nt . 

side 

DB=PGPB, USPZ USOC; PLUR=YES; OP=OR 

L4 L3 and (processor near 10 cache) 87 L4 

L3 LI and (add$3 same request same node) 123 L3 

L2 LI and (add$3 same node) 423 L2 

J . ((shared or common) nearS memory) same (multiprocessor or (multi ^.^q j . 

— adjl processor)) 

END OF SEARCH HISTORY 



h eb bcgb eech 



WEST Refine Search 



Page 1 of 1 



Refine Search 



Search Results - 



Terms 


Documents 


L4 


0 



Database: 



US Pre-Grant Publication Full-Text Database 
US Patents Full-Text Database 
US OCR Full-Text Database 



EPO Abstracts Database 
JPO Abstracts Database 
Derwent World Patents Index 
IBM Technical Disclosure Bulletins 



Search: 




Search History 



DATE: Tuesday, November 16, 2004 Printable Copy Create Case 



Set 

Name Query 
side by 
side 

DB=EPAB,JPAB,DWPI,TDBD; PLUR=YES; OP=OR 
L5 L4 

DB^PGPB, USPT, USOC; PLUR=YES; OP=-OR 
L4 L3 and (processor near 10 cache) 

LI and (add$3 same request same node) 
LI and (add$3 same node) 

((shared or common) nearS memory) same (multiprocessor or (multi 
adj 1 processor)) 



L3 
L2 

LI 



Hit Set 
Count Earns. 

result set 



0 L5 



87 
123 
423 



L4 
L3 
L2 



3138 LI 



END OF SEARCH HISTORY 



h eb bcgb eech 



WEST Refine Search 



Refine Search 



Page 1 of 1 



Search Results - 



Terms 


Documents 


(700/5 1709/213 |709/214 1709/251 |710/305 |710/317 |710/300 1710/62 |710/4 |710/72 
171 1/141 171 1/148 171 1/120 1712/14 1712/21 l).ccls. 


5971 



US Pre-Grant Publication Full-Text Database 
US Patents Full-Text Database 
US OCR Full-Text Database 



Database: 



EPO Abstracts Database 
JPO Abstracts Database 

Derwent World Patents Index 
IBM Technical Disclosure Bulletins 



Search: 



L6 









Search History 



DATE: Tuesday, November 16, 2004 Printable Copy Create Case 

Set Hit Set 

Side by result 

side set 

DB^PGPB, USPZ USOC; PLUR^YES; OP=OR 

L6 710/305,317,300,62A72;711/141,148J20;709/213,214,251;700/5;7^ 5971 L6 
DB^EPABJPAB,DWPl TDBD; PLUR^YES; OP^OR 

L5 L4 0 L5 
DB=PGPB,USPZUSOC; PLUR=YES; OP=OR 

L4 L3 and (processor near 10 cache) • 87 L4 

L3 LI and (add$3 same request same node) 123 L3 

L2 LI and (add$3 same node) 423 L2 

J , ((shared or common) nearS memory) same (multiprocessor or (multi adj 1 i oo t i 

— processor)) — 

END OF SEARCH HISTORY 



h eb bcgb eech 



WEST Refine Search 



Page 1 of 1 



Refine Search 



Search Results > 



Terms 


Documents 


L4 and L6 


49 



US Pre-Grant Publication Full-Text Database 
US Patents Full-Text Database 
US OCR Full-Text Database 



Database: 



EPO Abstracts Database 
JPO Abstracts Database 
Derwent World Patents Index 
IBM Technical Disclosure Bulletins 

L7 



Search: 



1^ 



ITMerrupt *; 



Search History 



DATE: Tuesday, November 16, 2004 Printable Copy Create Case 

Set jjjj Set 

MameQufiiy C^ut^ 

side by result 

side set 

DB=PGPB, USPT. USOC; PLUR=YES; OP=OR 

LI 14 and L6 49 L7 
L6 710/305,317,300,62,4,72;711/141,148,120;709/213,214,251;700/5;712/14,211.ccls. 5971 L6 
DB=EPAB.JPAB,DWPI,TDBD; PLUR=YES; OP=OR 

L5 L4 0 L5 
DB=PGPB,USPT,USOC; PLUR--YES; OP=OR 

LA L3 and (processor near 10 cache) 87 L4 

L3 LI and (add$3 same request same node) 123 L3 

L2 LI and (add$3 same node) 423 L2 

J , ((shared or common) nearS memory) same (multiprocessor or (multi adj 1 -j i io t i 

— processor)) — 

END OF SEARCH HISTORY 



h eb bcgb eech 



jEAST-rUntitledl:!] 



O Eile v^ew EdK lools a^ndow jjelp 



□2® 



]pmmmmmmfmii\i 



1 -9" Drafts 
[-© Pending 



(724) ((shared or common) nearS memory) same (multiprocesor or (multi ad j 1 processor) ) 'atial^ 



*gL2: (27) 11 and (addS3 same 
^L3: (27) 12 and cache 
^L4: (19) 12 and (processor 

Failed 
Saved 
Favorites 
Tagged (0) 
UDC 



r\.....m......m 



|CCC#-!»>»Cgy<^^"C^^^^^ <ft 8RSfofmJrf»-}Sffl^5fm|[g^lfftage|iig Text[g HTML 



Syypi7' -Hits.. ^lSt^^<^^ ;l!ext i->fe-Jfe^ ; lE^js. - [iyiiiie:\Stamp [^.Cdajgaj^s,. jiCTP^r, 



11 



BRS 



LI 



724 



((shared or common) nearS USPAT <2004/ll/16 
memory) same |12:28 



BRS 



L2 



127 

I 

\ 



11 and (addS3 same requestjuSPAT 12004/11/16 \ 
same node) j 



12:29 



BRS 



L3 127 



BRS 



iL4 Il9 



12 and cache jUSPAT 12004/11/16 

! 112:30 

_ ^ ^ •: ^ _ 

i2 and (processo"r ^^^jjijg jjj;^^ 
cache ) 



-r^r-T. , 








[Untitled1:1 


] 














View EdH 


lools 


Window 


Help 




lir|F(3x| 








pa" 









-0 



Drafts 

Pending 

Active 



® L2 

-® L3 



(724) ((shared or commo 
(27) 11 and (addS3 same 
(27) 12 and cache 



Failed 
Saved 
Favorites 
Tagged (0) 
UDC 



m liUSPAT 



Defauft fipei^or lOR jg] 



3 g|£fcitd« 

@ MiflNigi^ dl hit terms 



ik BRSfam l5yJS<flfofm||^ ifr^gellK Te»<t|[§ HTMll 



fel 



[T 



•Mcjuggg^^g |Issue^:Datie Pages; 



1' 



4 



6" 



9 : ' 



o 

□ ; 

I □ 



us 6711652 B2 120040323 (30 



US 6678799 B2 120040113 13 

i 

US T67 5 2 62 TrT^^ 0 i'O 6 " 



i 1^ iUS 6636949 B2 



. □ 

: n 
; □ 

1 □ 
: □ , 

□ 



US 6496854 Bl 



20031021 

i 

120021217 ' 

■"12002 12 17" 

i 
i 



iNon-uniform memory access 
l^(NUHA) data processing^ 
(Aggregation of cache- updates 
|in a multi-processor, 

iMulti-processo r computer 
system with cache-flushing 



1711/141 
711/141" 
7ii7r35"* 



41 

24" 
17 



US 6457100 Bl |20020924 {25 

I 



US 6438653 Bl 120020820 134 
US 6421775 bi" 



US 6343346 Bl 



20020716 
20020129" 
20010605 ' 



11 
70 
22' 




System for handling 
coherence protocol races in 
Hybrid memory access 
protocol in a distributed 
Transfer controller with hub 
and ports architecture 



Scaleable shared-memory 
multi-processor computer 



Cache memory control circuit 

including summarized cache 
Interconnected processing 
nodes configurable as at 
Cache coherent network 
adapter for scalable shared 
Hybrid memory access 
protocol in a distributed 



1711/ 120; 
pll/146 
"i? 11"/ 133;"" 
1711/147 

I71l7l33'7" 
|711/ 134; 



711/141 
7097213" 
700720"" 



1707/10; 
1707/201; 

1709/2147* 
1709/230 

"]7*oo7ii7 

1700/12; 



711/119 



1711/122; 
1711/ 129; 



711/128 

7137T 

711/142" 

709"72iT 



1711/145; 

1711/154 
1712/28; " 
1713/2; 

ini7i2i7 

1711/122; 

1709/230 



Search Results 



Page 1 of 1 



iE^E HOME I SEARCH IEEE I SHOP I WEB ACCOUNT i CONTACT IEEE 



Membership Publications/Services Standards Conferences Careers/Jobs 



IEEE Xplore 



RELEASE 1.8 



Welcome 

United States Patent and Trademark Office 



Help FAQ Terms IEEE Peer Review jQuIck Links 

















i 










» Se 



Welcome to IEEE Xplore^ 



O What Can 
I Access? 

O" Log-out 



Tables o! Contents 



rv Journate 
& Magazine 

O" Conference 



Your search matched 2 of 1094442 documents. 

A maximum of 500 results are displayed, 15 to a page, sorted by Relevance 
Descending order. 

Refine This Searcli: 

You may refine your search by editing the current search expression or enterii 

new one in the text box. 

[ (shared or common) and memory and processor anj 

□ Check to search within this result set 
Results Key: 

JNL = Journal or l^agazine CNF = Conference STD = Standard 



O Basic 
OCrossfitf 



f'^ember Services 



O Join IEEE 

OEstabli^ IEEE 
WeiiAcorait 

O Access the 
IEEE Memter 
Digital Libmry 



0"A^ssthe 
IEEE Entie^fise 
FtteCabkset 



1 The effect of limited network bandwidth and its utilization by latenc 
hiding techniques in large-scale shared memory systems 

Sunil Kim; Veidenbaum, A.V.; 

Parallel Architectures and Compilation Techniques., 1997. Proceedings. 1997 
International Conference on , 10-14 Nov. 1997 
Pages : 40 - 51 

r Abstract] FPDF Full-Text (1284 KB)1 ieee cnf 

2 Whoops! : a clustered Web cache for DSM systems using memory ma 
networks 

Cecchet, E; 

Distributed Computing Systems Workshops, 2002. Proceedings. 22nd Internal 
Conference on , 2-5 July 2002 
Pages:806 - 811 

FAbstractl rPDF Full-Text (431 KB^I ieee cnf 



Home I Log-out | Journals | Conference Proceedings | Standards | Search bv Author | Basic Search | Advanced Search | Join IEEE | Web Account | 
New this week I OPAC Linking Information | Your Feedback [ Technical Support | Email Alerting j No Robots Please | Release Notes | IEEE Online 

Publications j Help | FAQ! Terms | Back to Top 



Copyright © 2004 IEEE — All rights reserved 



h eee e eee g e ch e ch e 



e c e 



e e c e 



search Abstract 



Page 1 of 2 



lElEE HOM£ i SEARCH IEEE I SHOP I WEB ACCOUNT i CONTACT IEEE 



Membership Publications/Services Standards Conferences Careers/Jobs 



IEEE Xp lore 



Welcome 

United States Patent and Trademark Office 



RELEASEES 



Help FAQ Terms IEEE Peer Review | Quick Links 



\ 1 
it 

» Mi 



Welcome to IEEE Xp/ore* 



O What Can 
i Access? 



Tables of Contents 



O" Journals 
& Magazines 

O- Conference 
Proceedliigs 

OStendafds 



Search 



O-Basfe 
O* Advanced 



Member Services 



OJoiftlSE 

O-EstabiyilEEE 
Account 

O" Access the 
IEEE Member 
Digital Library 



O- Access tlie 
IEEE Ent^rise 
FileCabfa^ 

Print Format 



Search Results rPDF FULL-TEXT 431 KB1 PREV DOWNLOAD CITATION 



Request Pcrml*»i0n« 
« I G H T S LI M Ki y 



Whoops!: a clustered Web cache for DSM systems u 
memory mapped networks 

Cecchet, E. 

This paper appears in: Distributed Computing Systems Workshops, 200: 
Proceedings. 22nd International Conference on 



2-5 July 2002 
811 



Publication Date: 
On page(s): 806 
ISSN: 

Number of Pages: xxviii+835 
Inspec Accession Number: 7432563 



Abstract: 
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Oct 28, 2004 



PGPUB- DOCUMENT-NUMBER : 20040215895 
PGPUB-FILING-TYPE: new 

DOCUMENT-IDENTIFIER: US 20040215895 Al 

TITLE: Multi-node computer system in which networks in different nodes implement 
different conveyance modes 

PUBLICATION-DATE: October 28, 2004 

INVENTOR- IN FORMAT I ON: 

NAME CITY STATE COUNTRY RULE- 4 7 

Cypher, Robert E. Saratoga CA US 

ASSIGNEE-INFORMATION : 

NAME CITY STATE COUNTRY TYPE CODE 

Sun Microsystems, Inc. 02 

APPL-NO: 10/ 813891 [PALM] 
DATE FILED: March 31, 2004 

RELATED-US-APPL-DATA: 

Application is a non-provisional-of-provisional application 60/4 61997, filed April 
11, 2003, 

INT-CL: [07] G06 F 12/0^, HOI k 12/28, G06 F 13/00 

US-CL-PUBLISHED: 711/141; 370/390 
US-CL-CURRENT: 711/141; 370/390 

REPRESENTATIVE-FIGURES: 20 



A system may include several nodes coupled by in inter-node network. Each node 
includes several active devices coupled by an address network. The address network 
included in one of the nodes may be configured to convey address packets specifying 
a particular coherency unit in broadcast mode. The address network included in a 
different one of the nodes may be configured to convey address packets specifying 
that coherency unit in point-to-point mode. 

PRIORITY INFORMATION 

[0001] This application claims priority to U.S. provisional application serial No. 
60/461,997, entitled "MULTI-NODE COMPUTER SYSTEM In WHICH NETWORKS IN DIFFERENT 
NODES IMPLEMENT DIFFERENT CONVEYANCE MODES", filed Apr. 11, 2003. 
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PG PUB- DOCUMENT - NUMBER : 20020007443 
PGPUB-FILING-TYPE: new 

DOCUMENT-IDENTIFIER: US 20020007443 Al 

TITLE: Scalable multiprocessor system and cache coherence method 
PUBLICATION-DATE: January 17, 2002 



INVENTOR-INFORMATION : 
NAME 

Gharachorloo, Kourosh 
Bairroso, Luiz A. 
Ravishankar, Mosur K, 
Stets, Robert J. JR. 
Scales, Daniel J. 



Jan 17, 2002 
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US 



RULE- 4 7 



APPL-NO: 09/ 878982 [PALM] 
DATE FILED: June 11, 2001 



RELATED-US-APPL-DATA: 

Application is a non-provisional-of-provisional application 60/210675, filed June 
10, 2000, 

FOREIGN-APPL-PRIORITY-DATA: 

COUNTRY APPL-NO DOC-ID APPL-DATE 

US 60210675 2000US-60210675 June 10, 2000 

INT-CL: [07] G06 F 12/00 

US-CL-PUBLISHED: 711/141; 711/117 
US-CL-CURRENT: 711/141; 711/117 



REPRESENTATIVE-FIGURES: 3 



ABSTRACT : 



The present invention relates generally to multiprocessor computer system, and 
particularly to a multiprocessor system designed to be highly scalable, using 
efficient cache coherence logic and methodologies. More specifically, the present 
invention is a system and method including a plurality of processor nodes 
configured to execute a cache coherence protocol that avoids the use of negative 
acknowledgment messages (NAKs) and ordering requirements on the underlying 
transaction-message interconnect/network and services most 3-hop transactions with 
only a single visit to the home node. 
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RELATED APPLICATIONS 

[0001] This application is related to the following U.S. patent applications: 

[0002] System and Method for Daisy Chaining Cache Invalidation Requests in a 
Shared-memory Multiprocessor System, filed Jun. 11, 2001, attorney docket number 
9772-0329-999; and 

[0003] Multiprocessor Cache Coherence System and Method in Which Processor Nodes 
and Input/Output Nodes Are Equal Participants, filed Jun. 11, 2001, attorney docket 
number 9772-0324-999; and 

[0004] Cache Coherence Protocol Engine And Method For Processing Memory Transaction 
in Distinct Address Subsets During Interleaved Time Periods in a Multiprocessor 
System, filed Jun. 11, 2001, attorney docket number 9772-0327-999. 
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DOCUMENT-IDENTIFIER: US 6675265 B2 



TITLE: Multiprocessor cache coherence system and method in which processor nodes 
and input/output nodes are equal participants 

DATE-ISSUED: January 6, 2004 



INVENTOR-INFORMATION : 
NAME 

Barroso; Luiz A, 
Gharachorloo ; Kour osh 
Nowatzyk; Andreas 
Ravishankar; Mosur K. 
StetS/ Jr.; Robert J. 



CITY 


STATE 


Mountain View 


CA 


Menlo Park 


CA 


San Jose 


CA 
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CA 



ZIP CODE 



COUNTRY 



ASSIGNEE-INFORMATION: 

NAME 

Hewlett-Packard Development Company, 
L.P. 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Houston TX 02 



APPL-NO: 09/ 878984 [ PALM] 
DATE FILED: June 11, 2001 



PARENT -CASE: 

RELATED APPLICATIONS This application claims the benefit of Provisional Application 
No. 60/210,675, filed Jun. 10, 2000. This application is related to, and hereby 
incorporates by reference, the following U.S. patent applications: Scalable 
Multiprocessor System And Cache Coherence Method, filed Jun. 11, 2001, Ser. No. 
09/878,982. System And method for Daisy Chaining Cache Invalidation Requests In A 
Shared-Memory Multiprocessor System, filed Jun. 11, 2001, Ser. No. 09/878,955. 
Cache Coherence Protocol Engine And Method For Processing Memory Transaction In 
Distinct Address Subsets During Interleaved Time Periods in A Multiprocessor 
System, tiled Jun. 11, 2001, Ser. No. 09/878,983. The present invention relates 
generally to multiprocessor computer system, and particularly to a multiprocessor 
system designed to be highly scalable, using efficient cache coherence logic and 
methodologies. 



INT-CL: [07] G06 F 12/00 



US-CL-ISSUED: 711/141; 711/144, 711/145 
US-CL-CURRENT: 711/141; 711/144, 711/145 



FIELD-OF-SEARCH: 711/141, 711/117, 711/118, 711/142, 711/143, 711/144, 711/145, 
711/121, 711/147 
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U.S. PATENT DOCUMENTS 





PAT-NO 


ISSUE-DATE 


PATENTEE-NAME 


US-CL 
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5634110 


May 1997 


Laudon at al. 


711/145 
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5963975 


October 1999 


Boyle et al. 


711/147 
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6263403 


July 2001 


Traynor 


711/133 


□ 


6438653 


August 2002 


Akashi et al. 


711/128 




6493809 


December 2002 


Safranek et al. 


711/167 



ART-UNIT: 2187 

PRIMARY-EXAMINER: Elmore; Reba I. 
ASSISTANT-EXAMINER: Takeguchi; Kathy 

ABSTRACT: 

A computer system has a plurality of processor nodes and a plurality of 
input/output nodes. Each processor node includes a multiplicity of processor cores / 
an interface to a local memory system and a protocol engine implementing a 
predefined cache coherence protocol. Each processor core has an associated memory 
cache for caching memory lines of information. Each input /output node includes no 
processor cores, an input /output interface for interfacing to an input /output bus 
or input/output device, a memory cache for caching memory lines of information and 
an interface to a local memory subsystem. The local memory subsystem of each 
processor node and input/output node stores a multiplicity of memory lines of 
information. The protocol engine of each processor node and input/output node 
implements the same predefined cache coherence protocol. 

14 Claims, 30 Drawing figures 
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Jun 12, 2001 



DOCUMENT-IDENTIFIER: US 6247091 Bl 

** See image for Certificate of Correction ** 

TITLE: Method and system for communicating interrupts between nodes of a multinode 
computer system 

Brief Summary Text (5) : 

These computers may be classified by how they share information among the 
processors. Shared-memory multiprocessor computers offer a common memory address 
space that all processors can access. Processes within a program communicate 
through shared variables in memory which allow them to read or write to the same 
memory location in the computer. Message passing multiprocessor computers, on the 
other hand, have a separate memory space for each processor. Processes communicate 
through messages to each other. 

Brief Summary Text (7) : 

Multiprocessor computers with distributed shared memory are often organized into 
nodes with one or more processors per node. Also included in the node are local 
memory for the processors, a remote cache for caching data obtained from memory in 
other nodes, and logic for linking the node with other nodes in the computer. A 
processor in a node communicates directly with the local memory and communicates 
indirectly with memory on other nodes through the remote cache. For example, if the 
desired data is in local memory, a processor obtains the data directly from local 
memory. But if the desired data is stored in memory in another node, the process''or 
must access its remote cache to obtain the data. A cache hit occurs if the data has 
been obtained recently and is presently stored in the cache. Otherwise a cache miss 
occurs, and the cache must obtain the desired data from the local memory in another 
node through the linking logic. 

Brief Summary Text (10) : 

Bus-based interrupt schemes, however, cannot communicate interrupts across the 
network of a multinode multiprocessor system because the nodes are not connected by 
a bus. (The difference between a bus and a network is well defined. See, for 
example, "Interconnection Networks," Computer Architecture A Quantitative Approach, 
.sub. 2 nd Ed. (1996).) Instead, a second interrupt mechanism must be added to 
handle interrupts sent via the network from a processor on one node to a processor 
on another node. The obvious solution is to treat an interrupt like data and 
provide an interrupt register with a memory address in each node. A requesting 
processor in one node then interrupts a processor in a second node by writing an 
interrupt request to the address of the interrupt register in the second node. The 
request is then sent by way of the network to the secon d node . Hardware in the 
second node reads the interrupt register and places the interrupt request on the 
second node ' s bus for the second processor to read. 

Detailed Description Text (3) : 

FIG. 1 is a block diagram of a multinode, multiprocessor computer system 10 in 
accordance with the invention. System 10 uses a computer architecture based on 
Distribute d-Shared Memory (DSM) . Four nodes 12-18 are shown connected by a system 
interconnect 20 that permits any node to coirununicate with any other node. 
Specifically, the purpose of interconnect 20 is to allow processors in any node to 
access the memory resident in any other node with cache coherency guaranteed. 
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System interconnect 20 is a switch-based interconnection network that uses the 
Scalable Coherent Interface (SCI) interconnection mechanism. SCI is an IEEE- 
approved standard, or protocol (1596), well documented in a number of publications 
including IEEE Std 1596-1992 (Aug. 2, 1993) and Multiprocessor interconnection 
using SCI, a Master Thesis by Ivan Tving, DTH ID-E 579 (1994), both of which are 
hereby incorporated by reference. 

Current US Cross Reference Classification (4 ) : 
709/251 

Previous Doc Next Doc Go to Doc# 



h eb bgeeefc e b 



e g 



Record Display Forni 



Page 1 of 3 



First Hit Fwd Refs 



Previous Doc 
□ 



Next Doc 



Go to Doc# 



L7: Entry 38 of 49 



File: USPT 



Jun 12, 2001 



US-PAT-NO: 6247091 

DOCUMENT-IDENTIFIER: US 6247091 Bl 

** See image for Certificate of Correction ** 

TITLE: Method and system for communicating interrupts between nodes of a multinode 
computer system 

DATE-ISSUED: June 12, 2001 



INVENTOR- IN FORMAT I ON : 
NAME 

Lovett; Thomas D. 



CITY STATE ZIP CODE 

Portland OR 



COUNTRY 



ASSIGNEE-INFORMATION : 
NAME 

International Business Machines 
Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Armonk NY 02 



APPL-NO: 08/ 848545 [PALM] 
DATE FILED: April 28, 1997 



INT-CL: [07] G06 F 13/24 

US-CL-ISSUED: 710/260/ 710/266, 710/261, 710/263, 710/264, 710/267, 710/268, 
709/251, 709/249, 709/253, 709/230, 370/402 

US-CL-CURRENT: 710/260; 370/402, 709/230, 709/249, 709/251, 709/253, 710/261, 

710/263, 710/264, 710/266, 710/267, 710/268 

FIELD-OF-SEARCH: 710/260, 710/262-264, -710/266, 710/268, 710/269, 709/745, 709/238, 
709/212, 709/249, 709/251, 709/250, 709/230, 370/392, 370/402 

PRIOR-ART-DISCLOSED : 






PAT -NO 


ISSUE-DATE 


PATENTEE-NAME 


US-CL 


n 


4604500 


August 1986 


Brown et al. 


379/269 


□ 


4768149 


August 1988 


Konopilc et al. 


395/867 


□ 


5109522 


April 1992 


Lent et al. 


395/500 


n 


5283904 


February 1994 


Carson et al. 


395/739 


n 


5369748 


November 1994 


McFarland et al. 


711/118 


1 


e b 


b g ee e f c 


e b 


e ge 



Record Display Foitn 



Page 2 of 3 



□ 


5428799 


June 1995 


Woods et al. 


710/266 


n 


5481725 


January 1996 


Jayakumar et al. 


710/48 


□ 


5511200 


April 1996 


Jayakumar 


710/266 


□ 


5566171 


October 1996 


Levinson 


370/352 


□ 


5598541 


January 1997 


Malladi 


710/106 


□ 


5623494 


April 1997 


Rostoker et al. 


370/397 


□ 


5625563 


April 1997 


Rostoker et al. 


364/488 


n 


5638518 


June 1997 


Malladi 


709/251 


□ 


5640399 


June 1997 


Rostoker et al. 


370/392 


□ 


5678057 


October 1997 


Rostoker et al. 


712/11 


□ 


5706514 


January 1998 


Bonola 


709/104 


n 


5715274 


February 1998 


Rostoker et al. 


375/200 


□ 


5742843 


April 1998 


Koyanagi et al. 


712/14 


n 


5790530 


August 1998 


Moh et al. 


370/363 


□ 


5832279 


November 1998 


Rostoker et al. 


710/266 


n 


5892956 


April 1999 


Qureshi et al. 


710/260 


□ 


5944798 


August 1999 


McCarty et al. 


709/251 



^ OTHER PUBLICATIONS 

"Design of the APIC: A High Performance ATM Host Hetwork Interface Chip", Dittia et 
al., 1995 IEEE.* 

"The APIC Approach to High Performance Network Interface Design: Protected and 
Other Techniques", Dittia et al., 1997 IEEE.* 

"Efficient Interprocessor Communications in a Tightly-Coupled Homogeneous 
Multiprocessor System", van der Wal et al. 1990 IEEE.* 

Multiprocessor Specification, Intel, ver. 1.4, Jul. 1, 1995, Rev. Aug. 1996 
(appendix E added) 

ART-UNIT: 213 

PRIMARY-EXAMINER: Teska; Kevin J. 
ASSISTANT-EXAMINER: Thomson; William 

ATTY-AGENT-FIRM: Klarquist Sparkman Campbell Leigh and Whinston LLP 
ABSTRACT : 

Each node of multinode computer system includes an interrupt controller, a pair of 
send and receive queues, and a state machine for communicating interrupts between 
nodes. The communication among the interrupt controller, the state machine, and the 
queues is coordinated by a queue manager. For sending an interrupt, the interrupt 
controller accepts an interrupt placed on a bus within the node and intended for 
another node and stores it in the send queue. The controller then notifies the 
interrupt source that the interrupt has been accepted before it is transmitted to 
other node. The interrupt has a first form suitable for transmission on the bus. A 
state machine within the node takes the interrupt from the send queue and puts the 
interrupt into a second form suitable for transmission across a network connecting 



h eb bgeeefc e b 



e ge 



Record Display Form 



Page 3 of 3 



the multiple nodes. For receiving an interrupt, the state machine accepts an 
interrupt from another node and stores it in the receive queue, notifying the 
interrupt source that the interrupt has been accepted before its is placed on the 
node bus. The interrupt has the second form suitable for transmission across the 
network. The interrupt controller takes the interrupt from the receive queue and 
puts it in the first form suitable for transmission on the bus. 
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A cache coherence network for transferring coherence messages between processor 
caches in a multiprocessor data processing system is provided. The network includes 
a plurality of processor caches associated with a plurality of processors, and a 
binary logic tree circuit which can separately adapt each branch of the tree from a 
broadcast configuration during low levels of coherence traffic to a ring 
configuration during high levels of coherence traffic- A cache snoop-in input 
receives coherence messages and a snoop-out output outputs, at the most, one 
coherence message per current cycle of the network timing. A forward signal on a 
forward output indicates that the associated cache is outputting a message on 
snoop-out during the current cycle. A cache outputs received messages in a queue on 
the snoop-out output, after determining any response message based on the received 
message. The binary logic tree circuit has a plurality of binary nodes connected in 
a binary tree structure. Each branch node has a snoop-in, a snoop-out, and a 
forward connected to each of a next higher level node and two lower level nodes. A 
forward signal on a forward output indicates that the associated node is outputting 
a message on snoop-out to the higher node during the current cycle. Each branch 
ends with multiple connections to a cache at the cache's snoop-in input, snoop-out 
output, and forward output. 

7 Claims, 11 Drawing figures 
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